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(57)Abstract: 

PROBLEM TO BE SOLVED: To execute authentication through the 
use of authentication data whose length is twice as much as a 
conventional one without increasing a circuit scale by converting 
first separation data based on conversion algorithm where second 
separation data is set to be a key and generating output data. 
SOLUTION: In an authentication device 50, a separation part 52 
separates the random number of 64 bits into two pieces of 
separation data of 64 bits. A data converter 53 converts one 
separation data with other separation data as the key. In a device 
to be verified 60, a separation part 61 separates authentication 
data of 64 bits into two pieces of separation data of 32 bits. A data 
converter 62 converts one separation data with other separation 
data as the key and returns it to the verification device 50. The 
comparison part 54 of the authentication device 50 compares two 
pieces of data of 32 bits, which are outputted from the data 
converters 53 and 62 in both devices 50 and 60. When they are 
matched, the authentication device 50 verifies that the device to 
be verified 60 is a just unit. 
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H>y hx-^^lf>y h#ffiT*MCf§^§ 0 COMtWA 
tt, ±iae-y hB^7 OStFfE*g(57 3®fe©^S^ 

3o 

[0 0 3 6] C©j;5E, -r-^^f§5 3 (St>x- 
*£ttS6 2)& 3 2eyhOXAx-#C0~C31 
^««CD^V^3 2 If >y h©ffi^T-^lcfS1-5^ ^ 

30 © 1 1 ©«»T;i/=ru XAa»ffie5siaagp 7 2 tcx* 

Sn5#«r-*B0~B31©J&#££«-5o fiLfcO* 

[0 0 3 7] £f\ 5 0 ©SLi!C%4a5 5 1 It, 

6 4 \£y H©a»*^'t5o Mf^5 5tt^©6 4 t! 
>y h oajS^BEx-? ^ LTS^SEgg 6 0 KMist 
3 0 ^LT, ^>iE8B5 OfcfcV^Tti, ^«SP5 2{± % 
t©6 4Ufb ©a»* 2 O© 3 2 e >y h OMr-^ 

[0 0 3 8] OfcfeV^Tt, UtiES 

B 5 0 tmmic LT, ftffig[S 6 1 It, gfiEgff 5 0^5 
§ffl^6 3^gTM^nTtfc6 4 l£y heDSSET*-^ 
^20©3 2lf-yh©^||7= f -^fc^SIL, x-^S^ 
§§6 2 -77®Mf-^tcMLHW©^lf-^ 
*Bfc LT*«b, mm% 6 4 ^STgtiESB 5 0 IcM 

[0 0 3 9] «ISt, S8BIB5 0©tt«g|5 5 4tt, M 
SM5 0, 6 0-?©x-*SSSM85 3x 6 2*6ffi** 

50 tifc2-^©3 2 try y*r-z*\m$% 0 - 
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SLfti^Ka, sugiisoa, mmmmweotfiE 

SiES'X-r AJCfctUf, 5 0 ifBWSSSm 6 

Tl*Kl5tt&ffii7 t -2(D2m&, IP^s 6 4t£yhg 
Tf&SOTN Bffi-r-* fc*ftfc2*JSf SUET*-* t 
©fflft«2©6 4f!iID fcftSo *^>XtA7 

O2O3 2«ffi:a0, 3FjE«B3#K«fc*eaSHK!>fi 

[0 0 4 0] sWaiggiES/X-rAfc^fc? 
tl5A-K!)i 7M£, JH 1 ©«S« £&k/uZ& 

SSBlE->*-rA©mft^^XTA£gfc3±gfcj£ 

"a, (i)^*i55 2 (6 i) wsffltosn-ni-'scfci:, 

(ii)x-;SM§35 3 (6 2) tf»<0A*3p-h*ffi* 

ftiS»k:J:^TSiH*tlTi3»), ?LT, (ii)H3fc^ 
SttfcT-*gSMB5 3 (6 2) ©ajjSgSRO^SMfi 
WiaS57 2«<#McglS7 0, 7K 7 3, 7 4 
3 2^h©A£r-*£3 2tr«yh<Dtti;*j-r-2 

Ka£»t«(se*'>xf-AfiD7*-^a»8gi 2 (2 o e 

[0 0 4 1]fct, ^mSMKDWSBIE^^rA 
[0 0 4 2] #:>X-rA«, fgfi@g!B 1 <7»Xr-Ai:[aI 

«fc, easB6 8, 6 9T?a^$^/cgsEs«8 0 
jiw^cfiKgps ost5»siESB9 otfmmmm 

SSISg 8 3 Rtf-^lfOT*- * gSISB 9 3 <D«j£gf!S 

[0043] iises»8 obmz.z-fifaf'-z&mm 

■ 83^ rtffill»0*BtSStt*5l«^Sfe«>fc 1 «?» 
U n>Sffi{c I C LT^SnTVSjS-PHjfi^fB 1 
fcHtt-CfcStf, SffiKffi 1 0»(tSP5 2Rtf-r-*£ 
ffc&5 3fc;6na.T, £5fc:«f«&«gHS|S8 1 fcSSffiSMB 
•MSI3S 2 i5S^BH'»g|58 2f±, ROMft 

£9, lffl©3 2t*yh©«tt**E1il/CV*o 

[0044] S5*aasgp8 ia> H6fc^*n5«t5 

K3 21HOEXORy-h3?pea5» 85^811311358 2 
fr6ttftfflLfc3 2 £y hO«!8ai:^Ita55 2^64 
fiKSftfcftlix-* B0-B31 fcOtf-v h«<7»«fl 



(8) Wffi¥ 1 0-2 3 3 7 7 1 

*r-*B0~B31«BfcLTiISfc7*-*gSi«g5 3 
3T(i. #*»5 2frS£j«S*i;rdiHix-*B0~B3 
W CZtt, iSffi«fB1igP8 2t|H'»^nfciSgafcJ:-3 

-*sa»« 5 3 tat LTA^ftSo 

/0 [ 0 0 4 5 ] ttSSE&ff 9 0 tfffl A 5 -tflSlT*- 

^^SM9 3 fe, HEIggS OO-^x-^SaS 

« 8 3 1 mmic i m<Dis u n i c t ltb®. 
s nr$3 13 , nffi^si i o#ksp 6 1 Rtf 7*-*ggjj«& 
6 2fcin*T\ *6fcfi»«gSSP9 l t«gglieilgp 
9 2 fcfr6#to&£tt5 0 SSSaia«S|59 2 UlEfiB 

8 o 8 2 f: d , ffiffiaasgp 9 

1 a. msess 8 o^ffiSii^M^8 1 tm--?&% 0 

[0 0 4 6] W±©±5IC*jSSnfe3Hlil«E3/^f 
Atitltf, i«fiU©^XxAi^«^ »>X 

*(D2fgg©EiEf 1 -^^:fflV^TSIiE^T'5 C 
5» oS9^ *Hffi^<D-^-r-^^S«8 3© 
flaEOf-^Slftffi 1 2fc4MW5 2 hffiS® 
^M8I58 1 k*i&toUfc«iSk:«U^WA«. 

tt, *mMBm<v®%m.mmm 2 tr-mms 3 

fc^SftSHHHs^K IP^ Hg»aS5?Btt-P3 2e 

#-r s c fc & < H£flWd»r;i/du XAta^^T 3 

[0 0 4 7] ttt>T, X.MffifcMO-JjfaT-mWim 
€»^ESl?fe5^lia3 52t32fSOEXOR^-h 

S9 0*m5-^7*-^gSKefli9 3KOV^Tfe^ 

[o 0 4 8] eu nffi^asi tMu *mmmm<D 

«H^Xri,(i, »»5 2 (6 1) 1?§jSSnS: 

f§5 3 (6 2) <\(Dm£LXX1l-£nX^%(DX\ ^<D 

JBl, 2W -^lRlr-^SgfjlSil5 7, 6 5, 8 
3, 9 7^6 4 tfy hOX^f-^KtLTE'^ bftM 

ZLfcmc u y niSi^ossiT^df y xaes^^t 

3 2 (f y h©tfi;frr-**3y£Lfcj&\ *^(±c©J; 

[0 0 4 9] fj^{f. 1 2 0 tfy 6 
50 VLv 1 6 4 ey hO^Ht-r-^C^K 



(9) 



ffiFP 1 0-2 3 3 7 7 1 
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U 56 tiV h®#»r--**l§^«fc UT6 4 h 
(DttMr-ZZtT-^mtim, (DES) Cfi^TBf 

*SESHg5 3, 6 2 gfttt, RliSiaSSlS (tti^-r-^ 

[0 0 5 0] mtf, r-#^g|#§5 3 (6 2) Ogfffl 
W»afi:gP7 2**^1-33 2fiiOEX0Ry-hO5 
fcfe lfflSANDy-hX»±ORy-hfc«t 
IftASCfcfci^T, ^©x-^^f§5 3 (6 2) tt 

aSBES^XxA fc LTi&irtSo ±feSMII 1 , 2 
?tt, 7*-#S»«5 3atf6 2tt, ^•ftlfe[WlC7a[p] 
(2 0©^W-^^P»l±J*x-^^±^-r§g 

so fcoftM^snTi/^sot?, mtm^&tzm 

(H$!©JM§3) H7tt, *SSWfc«5*fiS^«l3 0«| 
[0 0 5 1] **^fiB, »2<Dfie*afRf©5n<, « 

wmw t 2<DmmT*%> } o, esa&6 8, 6 9-ea 

««nfcKIBB« 1 8 0 2:ttBIStll 1 9 Ofr&flWtS 

ftSo sufi^s82ti^i;esfigs*{c{iiHii;?T^ 

#U JfOBSiatRtS. #IIM^©lglESB 1 8 

o ©#ustf nas&B 2 ossesb 8 o tw&zm. m 
mm 2 (DigsESB s o im*. mmm 51, 8 3, 

5 4-5 £ SfcS^gP 1 8 1 £ t 

•pfeSo 7*-«HMg5 3tt, £M9£tt2 0t,0 

U fro, WgfgtE^Xxi. (S 
IHMSS19 0) T?fflV»6nTV*) fcLTffl^TV 

[0 0 5 2] iB^Wl 8 ltt, H8fc^?nSJ:?S:B 
D, #«3|5 5 2fre>«!&tt£Ma58 lfc 
A£Stlfc3 2e>> b©3«r-^B0~B31fc, 7*- 
5 3 frffl* Lfc 3 2 tdV hf-^ (Bf^£X0 

~X31) ^miK&Zy \-zm&x:&*&z.£tc. 

<fct), lfflOB 4t*7 hf*-^r (US-r-^Y0~Y6 
3) fcS^L^ffg|?5 5fcSSSo dcDlg^l 8 ltt, 
IBffitt*«ft-f5fc«>fc:, -73fa7 s -*£»SII8 3«D 
*Jj5cSII5 2, 5 3, 8 1, 8 2£$ktC lfflCi/'Jrn:/ 

[0 0 5 3] 1 9 Ott, -tfl&T*-* 

mmmu 193, sm^6 3s.tf3smas6 4^«k.§^ 

«19 3tt, lffl05/>;n>Sfifc I CfcLTflMStl 



fe8f«»gHSP9 k fHMUB1tffi9 2, ^Hgp 1 9 1 

5 -s, a*® 1 9 1 nr-zmmssi 1 9 2 it^mmm 

gsfc@#©fe©T<g>5o 

[0 0 5 4] 9 ltt, H9fcw*ti«J:5ftffl 

SW&IBSTPfeD, §fflg|56 3^6jMe.4aT<S6 4t£ 
>y hOHIEx-^Y0~Y635r, fgtlSfi 1 8 Ofrffx. 

siS'&an 8 1 c±5ey btffivm&ucism-r&v 

y hffi^CfcT, 7E©3 2 t£>y h©B|#AX0~X31 
70 £ 3 2 t> hO^It'r-? B0-B31 tfC^lfrSo 7 s 

1 9 2 tt, mm&m 1 8 o#«f*.5f-* 

g*H§§ (Bf^S) 5 3tC*fJfcT3«^§gT?&D, ^stas 
1 9 1 T*4iSnft3 2Hy bcDHf€XX0~X31?rg 
MfttU fc3 lo©#lix-*B0~B31*»i:-r 
saSBftHftF-l 0 KS^TSSi-rscfcfc.fcO, 
7C©3 2 t£>y h©#ft7*-*C0~C31fc«#-r5o 

[o o 5 5 ] m i o tt, T-$mmm i 9 2 ©saua 
*ia*^-r^ny^0T?fe5 o f*-^a@Esnsi 92 

tt, \£y hW®m 19 9, $S*g|5 19 8, ^ffiwtiaa 
20 mi 9 7, 8t?ffl 9 6fttfeyh«g|»l 9 5^e« 

5 3 © t£ >y h 7 4 , K^gP 7 3 , $ ffiWHS 

^gP7 2, »^su7 1 , e-y ntst»7 ooa»ssi*ff 

5€>Ot#L^ 0 Sfffi^Sfa^l 9 7 EX 

0 R y— H S ft©ttK ± D , SfffiW^aiPgp 7 2 
©«5!c (3 2ffl©EXORy-h) ^«^.So 
[0 0 5 6] W±©#«t itltt, ffif^flSl 8 1 
1191, ^'-^gftgl 5 3 fcx-*a!S»» 1 9 2 

tt, ^n^nasesioBa^cfet), s^itide^ 
30 8 2 1 is^aiB'BSP 9 2 , ffimitSHs; 8 1 1 «mas 

Sg|S9 ltt, *n?hH-T*«. «e^T, r-^jMS 
ftffil 9 2fcA±/$n3H|€Attf 1 '-^g«#§5 3^ffl 

*LfcBf^c^L<, ^o, 9 2fc 

v^ct^e, : ?-5&%mi9 2mti?%'mj:i& 

«Lft3 2^-y hO»It-r-*C0~C31fc^b< 

[0 0 5 7] i^T, EiESBl 8 0 CDttKgP 5 4 tt, 
40 WSmm. 5 1 ^fg^Lfc 1 fflOaSKOVT^BgP 5 

2^e»A*sns^T ; -^i;, ^©astKas-Jv^T^ 

/S^nfeilliE^-^fcWLTSBIESBl 9 O^Sfiffi 
IESB 1 8 0 ttSHESB 1 9 0 ttmm-t S C fcffTft 

[0 0 5 8] «±©<t5fc, *«SBBIES/X^Ai:Hi 

6 fC^^tlfcm 2 ©«K« t %tiM LZttfr § «fc 5 

7 (»It8B 5 2, 191, SSS«Sl!g|58 1 , 9 1 , £ 
50 ^g|5l 8 130 mtab/cfctfT, {E3MSS6 8, 6 9 fC 
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im%tmv3 2 try H»iS»ftfflLTv>*fct«it»6 

[0 0 5 9] ftfc, ^Ifltlt Bg^gg5 3tt, * 
jft&flg 2 07*-*IBftSB 5 3 fcW— fcift *S§B£ 
ttt*lfclS5££*lftl/\, B|*ffi5 3fcLTDESfc!ptai 
LfcHlHH&fcfflVV 1 9 2fc LTfcNSfSfi^ffi 

irix- * mmmmwc ^xxi^Hg^#§ t g^gg ^ 
*ra«t«?^r5!:fct>Tt«o os»), hiosbi 8 

Of^^Ttt ^«SP5 2fr5©#ttr-*B0~B31 
£«8fcBf 5 3 OHg^aifc LTAX7 L, ftg 

iisb 1 9 ofcfcwt, 1 9 1 ^eo^if- 

£B0~B31£Mgfctg^§gl 9 2<Dfl€«i:LTA* 
LTfc<fcV\, 

[0 0 6 0] ±IH^SI^«il~3T't±, 12b to 

u?u-tyVt7u?7L.t H 5 V 7 F 

S P R 0MOKHW«*3t«'r §c 
SHSBIES'X^.Mi, E»SflW/hSV'k:t«j6-f*# 
$t#gtgIEi/Xxi>{i, /J>MT\ fro, iES*asgn±-e 

[0 0 6 1] Bl Hi, *«WtffiSaSS«Ei'X7 1 A 
H^©-r^^;l^^©WsH!S*'>XxA<D«||^ 

i otwmmm-v3t>zimn£.%mi i 1 1 
^n^sgrrsscs i^-tvh i 6«frs&3o 

T^Vx^F^Tlgfil 1 0K, 1 1 

*BELfc&fc, ^xVXy i i sfrBK&fflLfcBMt 
x-*«IIS£igBl 1 1C<S3SU ^C-^WftJff^ 

[0 0 6 2] HI 214, ftirVXy F^7"SSBl 1 0 

■ 1 10B, SEH^*<DWJ«I%ff5MPU 1 2 4 W 
{iS^SMl 1 ltOli^^7i-X-e*5SCS 
I l 2 l fc, 3fr\y F l 2 5*ft|«iLT3E 

fVX^l 1 5*6MT-?^*fflL$M§l* 
ffiL«g|31 2 2£, ±M<Dmimm\zl8V%-1ifa7? 
-^iEMIB5 7, 8 3, ISftgl 8 l«*rtjWSHS 
I C 1 2 3 £fr5&D, 1 1 1 »IES 



(10) 1 0-2 3 3 7 7 1 

2S 

*a«1*fe5fcBiELfe*&fc<0iWt7 i ^X^ 1 1 5K 
Efi*nfcfflWtt»7*-**8Si*fflLT SCSI ^"-7" 
;H 1 6£/rLTB£{iB£SBl 1 lKlESSI-So 
[0 0 6 3] 01 3«, tEtVX^F^iVSBI 1 0 

§ 0 Hf^ft: i c i 2 3 a, i m<os"J 

ftfcLS IT* 5, 7~77f7 *-ff*-;l/F;£*lfc77 

811 1 l®««*^7ny*HT?**, 
70 [0 0 6 4] B*#S4SB 

fT^MPU 1 3 1 )tfVX^H7^71ii 1 Ofc 
©ji«-Y>'^7x-XT*fe§S C S I 1 3 

Oi:, ±^©Hffi^o-^7 s -^g^SB6 5, 9 
3, 1 9 3^rtK-TSBt^ft:I C 1 3 2 SfLft 
lft*7*-*©#**tf 3 M P E G-rn-^r 1 3 3 # 

T 1 1 2RtfXt:-* 1 1 4E««a*f *AVffl<M 

[0 0 6 5] 7trVX^F7^7SBl 1 OOrtfiBfcH 
20 SStiSliieS«©ttaB, Hi 3fc^ti5feOi:S 

H»-e*5©icfe«i6'f, ftxVx^ i 1 5teia»3ft 

[0 0 6 6] 

fcfc§-£fi-f-*£8jgBti, 2 n (f y FOA^ir- 
30 #£**©&^n try hOWAx-irtaHft-ra-Slft 
f^gSUgBT^T, tuIEATl-r-^^AT:^ 

cfcy, ntf-y h©SBl»Kr- 2tn\*v FClg 2 4>K 
T-W«t§»Si, WSBSS l ftMT-Zlctt 

Lxmmm 2 - * t f n u x a e 

[0 0 6 7] CO-^ffilx-^^gBa, ntfyhx 
l&ix-^SMaB^lltiESBStfSgtiEgB^n^txfr 

[0 0 6 8] 0$ 0, n iTy FcO^Kx-^&tffEBJr 

»LTt>"f*»*/N- F^xT^iiSp-rSfcttT, 2 n e 
50 y F©gfE-r-^ t n If y b<DKPM7 s —$ £%%^xm 



-10- 
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*©kD#5*fflR*«20nJKiD*6 202nSiiit) 
( 2 O niftfg) fcJdftlSnfeS^ttoKV'flHBBIEJ/^ 

[0 0 6 9] coAdft-^riftT^^asaiii^ii** 

EK&BKfXxAO-JgtiH:, StES«*\ 2ntf-yb 
OSa i »*^'TSa»^#Si:. ^©SLS£2ffl©n 

e -y b ©mi Rxim 2 ^ir- * k e >y b ^jt-r 5 as 

Lxmi?%T-mw&m£, zvsmsxmzv b 
twm&mz&mztirzitm.mT 1 -* n e-y b t 

$i#j^en€n k if est go^it^gatf -r- 

WSfcffi*., BEg«#f8£Lfc2 n tdV b©SLifc 
(Sffi-r-*) A^nt!7 b©SEB-r-**£j£LKSE 

[0070] x-^gai^asftti-^i^ttH 
sussfifciis 2 LTx-^sa^atc 

ffficAMactfe-ets. ctifcj^Ts x-#^ 

[0 0 7 1] ±|B-^fpj7 s -^^SS^#^S 
»l&>XrA©ffi©m^ RW&k«*§«k*JB 

a 5 MM© n e >y b t-DfcftMt 5 C fc «fc D , nf 
^1t-^ £ n t£<y h©^2^Hx-^^ 

mt^mm&t, mmm 1 ^w-*fc*f ltmibii 

2#itx-££if€§lfc^Sf^7;b:iyXAfc*^V 

Hg#rt:¥®k, MiBB|^&kMfBm2#iiir-*t£& 
l£>y b*jHfSCfc"fflBrfrU 2 n H'-y bOfcbtfjx-* 

e« sigfis n-r * n e -y b OBEBB-r- * £ WfBJg 
1 ^If- * t HW 5 J&WtWtff § J*«#© k 

e >y b ■^oK^urr 5 c k k «t t> , tuts^i k ra c n 

H 7b©13 Mr-? k iMfBil 2 #fl-r-* t m C n 
e>y b©3!43«r-*££/£*5#«^8i:, luIB^ 

3 ^sf- * ictt ltmibh 4 Mr- * mmm. 1 1 

SttESBtjgfl-r^* n t?-y b©KBx-**4jiW« 

fl»{fc¥»i:*#r*.*. 

[0 0 7 2] ClT\ ±KSS 2 (Rtf84» 



(11) mi¥ 1 0-2 3 3 7 7 1 

20 

wf-¥) <smw th-a&m ca^so 
fcA*-rs«t>?)fcs : ?»fHttsn?fcasf&tt**o^2 

SH^B^H («€» fc LTHf-^ts fcjUj 

S«RtfSHSES«^n^tlt±n tf-y b*tJS©Bf^ggS: 
tf«^|g*jB*5fc feftlS-f , 2 n tT-y bOffiSEr-* 

[0 0 7 3] U±OJ;aK, *%Bjffcj;oT, SSEfcffl 

H^fi*l±2 0nigfffcfi^rr5fea& % S0OEiEB#ice 
1 ffl-f ofiJB LTlR*-r S C k T'^TOfifc^^Ta t) 

So 

[0 0 7 4] cfc-pT, sHSWICif), bffra/N-F* 
[0ffi©ffi*^iJB^] 

[gi 1 ] imm\m^W0m \ ©k^k->xxi,© 

[02] ra««BE^XTi*©«*»5 2 (6 1) Op 
[03] H«SBSEi/Xf i A07*-*SE«Sg5 3 CR tf 

30 [04] rax - *g«i«§ 53 (62) nmimsmm 

7 2OS3Hft«^S'TH?*5 0 

[05] *mmc%%mm&m2<DMmwMisz.7-i±<D 
1) ©pffla«dc«^-rH"e*5. 

[07] *«WKffiSJSflKgHB3©aig|giE^XrAO 

[08] raasnBaEs/xxAoiie^sp 1 8 i©p,m« 

l«*S?rBI"e*8. 

40 [09] nMHE^XT-AoftMB 1 9 1 (ommm 

[01 0] (^aSBE^X-ri^Ox-^iSSSSIffll 9 2 

[011] *»Wfc«SilffiBffi3'X-rA©*#WftjI 

[01 2] Wi^XxAtcfctj-s^Vx^F^^y 
SMI 1 0 (MBESB) ©«jS%^rrny^H?* 

So 

[01 3] m^t^^^y^ymmi 1 ooratu 
50 t&£fts0i&s« 1 2 o <ommmmx^ a 



-ii- 



93f?f ¥ 1 0-2 3 3 7 7 1 



[01 4] IIffl->XfAi^it5WS48il 1 1 

rai 5] -fifammetm^fcm i nwmmm § 



5 0, 8 0, 1 ! 



0 
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9 0, 19 0 





-12- 




-13- 



(14) 



# M¥ 10-233771 



[010] [HI 2] 
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7 P>h 



